package com.demo.java.OD601_650.OD612;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【工号不够用了怎么办(B卷-100分)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146600887
 */
public class OdMain {
    public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        // 获取输入的X（工号总数）和Y（每个工号的字符长度）
        String input_str = in.nextLine();
        String[] input_list = input_str.split("\\s+");
        long people_num = Long.parseLong(input_list[0]);  // 人员数量
        int char_size = Integer.parseInt(input_list[1]);  // 工号字符长度

        // 计算每个字符长度下可能的总工号数量
        double total_char_num = Math.pow(36, (double) char_size);  // 每个工号的所有可能数
        int z = 1;  // 工号长度从1开始
        long total_number = (long) total_char_num * 10;  // 计算出初步的总工号数

        // 循环计算所需的最小工号长度
        while (total_number < people_num) {
            z++;  // 增加工号的长度
            total_number *= 10;  // 每增加一个字符长度，总可能数是原来的10倍
        }

        // 输出最终需要的工号长度
        System.out.println(z);
    }
}